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[57] ABSTRACT 

An output controller in a repeater node for controlling 
data transfers in a data communication system in which 
each node is operated by an independent local clock. 
Nodes will occasionally delete idle bytes from a pream- 
ble to recenter an elasticity buffer. The output control- 
ler performs a process that requires the elasticity buffer 
to be progressively more full before deleting another 
idle byte from the preamble. Transmission of the start of 
a subsequent frame is delayed and additional idle bytes 
are transmitted when the number of idle bytes being 
transmitted is at or below a certain threshold. Multiple 
thresholds are utilized so that the amount of the delay 
can be adjusted. 

60 Claims, 8 Drawing Sheets 
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netted to a token ring network or to an Ethernet net- 

METHOD AND APPARATUS FOR NODES IN work connected with multiple repeaters. 

NETWORK TO AVOID SHRINKAGE OF AN A ring network consists of a set of nodes (stations) 

INTERFRAME GAP logically connected as a serial string of nodes and trans- 

5 mission media to form a closed loop. Information is 

FIELD OF THE INVENTION transmitted sequentially, as a stream of suitably encoded 

... , , , symbols, from one active node to the next. Each node 

This invention is related to networks that transfer generaily regenerates and repeats each symbol and 

frames of data through repeater nodes, and in which ^ ^ means for attaching one or more devices to 

each node connected to the network is operated by an {Q ^ network for ^ purp ose of communicating with 

independent clock. other devices on the network. 

BACKGROUND OF THE INVENTION A network of particular applicability is the fiber dis- 
tributed data interface (FDDI), which is a proposed 
In the field of data communications, data is often American National Standard for a 100 megabit per 
transmitted from one node (station) to another through 15 second token ring using an optical fiber medium. The 
a network of nodes that operate using their own inde- characteristics of FDDI networks are described in de- 
pendent clocks. Use of independent clocks in the nodes tail by Floyd E. Ross in "FDDI— A Tutorial," IEEE 
requires a system for ensuring that data corruption will Communications Magazine, Vol. 24, No. 5, pp. 10-17 
not occur when frames of data are transmitted from a (May 1986), which is hereby incorporated by reference, 
source node to a destination node through a number of 20 Information is transmitted on an FDDI ring network 
repeater nodes. One method commonly employed for in frames using a four of Bve group code, with each 
preventing data corruption in such networks is the use S-bit code group being called a symbol. Of the 32 mem- 
of an elasticity buffer at each node. ber symbol set, 16 are data symbols each representing 
Aji elasticity buffer is a first-in first-out storage device four bits of ordered binary data, three are used for start- 
including a number of storage elements. In the elasticity 25 ing and ending delimiters, two are used as control indi- 
bufFer, bytes of data enter and exit at different rates cators, and three are used for line-state signaling recog- 
corresponding to the different frequency of the clock nized by physical layer hardware. Each byte corre- 
used by the upstream transmitting node compared with sponds to two symbols or ten bits. (The term byte is 
the local clock frequency used in the receiving node. used throughout the specification as a convenient way 
Elasticity buffers are required even though data transfer 30 10 re f er to a ^ of data J functioning of the inven- 
rates are nominally the same because independent uon is not limited to any particular data unit, and other 
clocks in the nodes will differ in frequency by some ^ of d*** such 33 symbols and bits, are not ex- 
known tolerance. eluded.) 

Dataisstoredmtheelasticitybufferasitarrivesfrom r transmission rate is 100 megabits per second 

an upstream node, and is removed from the buffer for 35 ^I. A 125 megabaud transmission rate is re- 

transmission to a downstream node at a rate determined 1™"* b j* ause ° f £ e of * f™?™™ code on the 

by a local clock in the node. If the local clock for the f* c ? flber medmm * V* n * n " J* ^V^f ™ 

node is slower than that of the upstream node, the ^f n ^ 

, ~. ... , , - „ .« . . . 9,000 symbols or 45,000 bits). An FDD! network con- 
buffer will become more and more full as the bytes in a ^ ! / ^ ■ r _ . . 

frame are transmitted through the node. If thTlocal 40 a ^eoreticaUy unlimited number of connected 

clock is faster^ n ^ m netw0fkS( every transmiss i 0 n of a frame is 

gradually empties of all data, preceded by a preamble field, which consists of idle 

The elasticity buffer in a repeater node between a [ symbols) . i n fd DI( an idle line-state 

source node and a destination node must mclude 45 ^ corresponds t0 the 5 . bit co de group 11111. At 

enough storage elements to ensure it will not become ^ beginning of th e frame, the preamble field of idle 

full before the last byte in a frame has been transmitted b ^ is followed by a starting delimiter field, which 

to a downstream node. If the buffer fills before the consists of a two-symbol sequence JK that is uniquely 

repeater node has transmitted the last byte to.the down- recognizable independent of previously established 

stream node, the buffer cannot store additional bytes 50 symbo i boundaries. The starting delimiter field estab- 

being transmitted from an upstream node without cor- ^ symbol ooundaries for the content that fol- 

rupting previously received data that has not yet been lowS( ^ 5 _ bit code group corresponding to the sym- 

transmitted to the downstream node. bol J is 1 1000, and the code group corresponding to the 

Furthermore, there must be a minimum delay at the symbol K is 10001. 

beginning of a frame before the elasticity buffer in the 55 an FDDI ring, a media access control entity in 

repeater node begins to output the first byte received each node recognizes idle bytes as a preamble preceding 

from the upstream node. Without such an initial delay, a frame. Although it is possible to design a network in 

a repeater node with a relatively fast clock will empty which no gap at all is provided between frames, in 

its elasticity buffer and will attempt to transmit bytes to reality, designers of devices connected to the network 

the downstream node before they have been received prefer to have a preamble including one or more idle 

from the upstream node. Therefore, it is important for bytes separating each frame. The use of the preamble 

the elasticity buffer to be "recentered" at the beginning . provides each node with a certain amount of time to 

of transmission of every frame to maintain the necessary recover from the preceding frame before having to 

delay that will prevent this from occurring. respond to a subsequent frame. For example, this time 

These principles apply to various types of wide and 65 period can be used for recentering the elasticity buffer 

local area networks, including any packet data network in the node. 

which connects many repeater nodes that involves In an FDDI network, when a frame is generated in a 

point-to-point clocking. Examples include nodes con- source node and transmitted to the first downstream 
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node, the frame will have a preamble including eight 
idle bytes. Furthermore, the standard for FDDI rings 
provides that the media access control entity in a re- 
peater node is not required to recognize any frame hav- 
ing a preamble that is smaller than six idle bytes in S 
length. 

For FDDI, the nominal clock rate is 125 megahertz 
but a frequency tolerance of plus or minus 0.005% is 
allowed. The maximum frame size is 4,500 bytes. Given 
these constraints, it is readily understood that passage of 10 
a single frame may result in the elasticity buffer in a 
repeater node Filling or emptying at the rate of 4.5 bits 
per frame because of the maximum possible difference 
in clock frequencies in consecutive nodes in the net- 
work. 15 

As has been described previously, the elasticity buffer 
in each node in a network compensates for any differ- 
ences in rates of the clocks for consecutive nodes in the 
network. When recentering of the elasticity buffer oc- 
curs before a subsequent frame is repeated by a node, 20 
the node will either insert or delete bytes from the total 
number of bytes it transmits to the downstream node, 
depending on whether the clock in the upstream node is 
slower or faster than the local clock for the node. By 
providing a preamble before each frame including at 25 
least a minimum number of idle bytes, the elasticity 
buffer can be recentered without any loss of data by 
only allowing addition or deletion of idle bytes in the 
preamble separating every pair of frames. 

Therefore, in order to prevent allowable clock fre- 30 
quency differences from causing the elasticity buffer in 
a node from completely filling or emptying, the re- 
peater node recenters its elasticity buffer by either ex- 
panding or shrinking the size of the preamble for the 
subsequent frame. Thus, one idle byte may be inserted 35 
in a preamble by a fast repeater node when it recenters 
to prevent its elasticity buffer from emptying, while one 
idle byte may be deleted by a slow repeater node when 
it recenters its elasticity buffer in order to prevent it 
from tilling. 40 

However, a significant problem arises when a re- 
peater node recenters its elasticity buffer without re- 
gard to the number of idle bytes contained in the pream- 
ble for the subsequent data frame. If a minimum number 
of idle bytes do not separate the end of the preceding 45 
data frame from the start (i.e., the starting delimiter) of 
the subsequent data frame, downstream nodes in the 
network are not required to recognize the frame. As a 
result, there is a loss of data. Therefore, frames of data 
are lost in a network in which some method or appara- 
tus is not provided for maintainin g an interframe gap. 
Even when the minimum number of idle bytes separat- 
ing frames is zero, deletion of bytes by the node must be 
limited to prevent two frames from actually colliding 
with each other. 

Thus, in a series of nodes with randomly distributed 
clocks, some nodes will occasionally delete idle bytes 
from a preamble in order to recenter an elasticity buffer 
that fills too rapidly. If the nodes in the network ignore 
the size of the preamble when they delete idle bytes, a 60 
number of idle bytes between a particular pair of frames 
may be deleted, making it impossible for a downstream 
node to repeat the second frame and continue the trans- 
mission. 

The probability at which frame loss occurs due to the 65 
preamble not containing a minimum number of idle 
bytes depends on several factors: (1) the most critical 
factor is the size of the units in which idles are added or 



deleted by the nodes to the preamble between two 
frames (Le., in units of bytes, symbols, or bits); (2) the 
number of nodes in the network; (3) the minimum num- 
ber of idle bytes required by each repeater node in order 
to recognize a subsequent frame; and (4) the distribution 
of clock speeds. 

Analysis has shown that it is possible for half of all 
maximum length frames to be lost by a fifth repeater 
node in a situation where clocks in an FDDI ring alter- 
nate between the minimum and minimum allowable 
speeds, idles are added or deleted from the preamble in 
units of bytes, the nodes require a minimum of six idle 
bytes between frames, and the size of the original pre- 
amble is eight idle bytes. An illustration of the problem 
is shown in Table I, which lists the number of idle bytes 
remaining between frames as the frames are transmitted 
from node 1 to node 6. The relatively fast nodes must 
add an idle byte every two maximum length frames, 
whereas the relatively slow stations must delete an idle 
byte every two maximum length frames. The preambles 
transmitted from a number of nodes could therefore 
follow the following pattern: 

TABLE I 



50 



55 



Frame: 


1 


2 


3 


4 


5 


Node I (fast) 


8 


8 


8 


8 


8 


Node 2 (slow) 


8 


7 


8 


7 


8 


Node 3 (fast) 


9 


7 


9 


7 


9 


Node 4 (slow) 


9 


6 


9 


6 


9 


. Node 5 (fast) 


10 


6 


10 


6 


10 


Node 6 (slow) 


10 


5 


10 


5 


10 



This example shows that downstream nodes may reject 
the second and fourth frames because those frames 
contain inadequate preambles, including only five idle 
bytes between frames. 

In a situation in which: (1) idles are added or deleted 
in units of symbols; (2) there is a pseudo-random distri- 
bution of clock frequencies among nodes; (3) there are 
101 nodes; (4) the minimum required number of idle 
symbols between frames is twelve; and (5) frames hav- 
ing the mgTimnm length of 9,000 symbols are being 
transmitted; a simulation of the problem revealed that 
there was a probability that more than one out of ten 
frames would be lost. 

Generally, this problem with the operation of elastic- 
ity buffers is related to the shrinking of preambles due to 
cumulative roundoff error. When an FDDI source node 
creates a frame, it is transmitted with a preamble of 
eight idle bytes (16 idle symbols). The network has a 
maximum frame size of 4,500 bytes and a clock toler- 
ance of plus or minus 0.005%, so that a node will have 
to add or delete no more than 4.5 bits when it recenters 
its elasticity buffer following transmission of a frame. 
Although this slippage of 4.5 bits reflects the maximum 
clock frequency differences from the nominal fre- 
quency for all stations in the network, this does not 
prevent preambles from falling outside the predicted 
range of 75.5 to 84.5 bits. Nodes do not add or delete 
fractions of bits from frames repeated to downstream 
nodes because of the technical complexity and the re- 
sulting addition to the jitter seen at the downstream 
node due to a frequency shift for the duration of one bit. 
Instead, the node rounds the number of bits it adds or 
deletes to the nearest whole bit, and these roundoff 
errors can accumulate along the network. In the worst 
case, a preamble of 80 bits can shrink to nothing after 
being repeated by 80 nodes. 
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sponding to a subsequent frame may be delayed by an asserting a force signal Therefore, the force signal is 
additional byte time (Le., 10 additional bit times). Thus, also monitored by idle detection circuitry 32 by input- 
when elasticity buffer 20 is recentered before a subse- ting the force signal to an OR gate 36 along with the 
quent frame is transmitted to a downstream node, there output from AND gates 34. OR gate 36 asserts an idle 
will be an initial delay between five and Fifteen bit times 5 byte detection signal when an idle byte is being trans- 
before buffer-out data corresponding to the subsequent mitted from output controller 30 and output buffer 28 to 
frame is provided from elasticity buffer 20. the downstream node. Preferably, the idle byte detec- 

In accordance with the output controller and the tion signal is first provided to an error filter state ma- 
repeater node of the present invention, there is provided chine (not shown), whose purpose is to prevent output 
means coupled to the elasticity buffer means for trans- 10 controller 30 from responding to any single errors that 
mitting byes to the downstream node in response to the may occur during a string of consecutive idle bytes, 
local clock signal. Preferably, this transmitting means The output controller of the present invention in- 
includes an output buffer 28. On each falling edge of the eludes means coupled to the idle byte indicating means 
local byte clock signal, output pointer 24 is incremented for counting the number of idle bytes being transmitted 
to the next storage element location and the data from 15 to the downstream node. Preferably, output controller 
the previous location is loaded into output buffer 28. 30 includes an output idle counter 38, as shown in FIG. 
(The buffer-out data actually goes from elasticity buffer 3. Output idle counter 38 is an eight state counter which 
20 to an output controller, where the buffer-out data is keeps track of the number of successive idle bytes to 
ORed with a force signal, and output data is then pro- output buffer 28. Whenever idle detection circuitry 32 
vided to output buffer 28.) On each falling edge of the 20 detects idle bytes being output from elasticity buffer 20 
local byte clock signal, the output data is loaded into the or the assertion of the force signal, the idle byte detec- 
input stage of output buffer 28. On the rising edge of a tion signal is input to AND gates 40. As long as idle 
differently phased local byte clock signal, the output bytes are being transmitted to the downstream node, 
data is clocked into the output stage of output buffer 28 AND gates 40 provide outputs to three flip-flops 42 that 
for transmission to the downstream node. 25 enable incrementing of counter 38 on the following 

The repeater node of the present invention also in- falling edge of the local byte clock signal. When 

eludes means coupled to the elasticity buffer means for counter 38 reaches the final state, it remains in that state, 

providing an equal signal to indicate the starting delim- indicating that at least eight idle bytes have been trans- 

iter for the subsequent frame is ready to be output. As mitted to the downstream node. Output idle counter 38 

embodied herein, output pointer 24 can assert an equal 30 is reset only when idle detection circuitry 32 indicates 

signal. Assertion of the equal signal indicates that el as- that idle bytes are no longer being transmitted to the 

ticity buffer 20 is ready to begin transmitting the first downstream node. Each flip-flop 42 provides one bit in 

byte of the subsequent frame to the downstream node. the 3-bit output idle count, which are referred to as 

The equal signal is asserted by output pointer 24 when output idle count (OIC) signals, 

the output pointer value (OP) signal matches the stored 35 In the preferred embodiment, the output idle count 

input pointer address (AIM) signal. This occurs only signals are utilized by output controller 30 in determin- 

when the storage element in elasticity buffer 20 being ing the number of idle bytes that are being transmitted 

selected by output pointer 24 to provide buffer-out data to the downstream node. As shown in FIG. 3, an output 

to buffer 28 contains the first byte (the starting delim- idle count flag 8 (OICF8) signal is asserted by logic 44 

iter) in the subsequent frame. Output pointer 24 is 40 in output controller 30 whenever the output idle count 

loaded with the stored input pointer address, which signals indicate that eight or more idle bytes are being 

corresponds to the location of the starting delimiter for transmitted to the downstream node. Similarly, logic 46 

the subsequent frame, when repeater node 10 resets and in output controller 30 asserts an output idle count flag 

recenters elasticity buffer 20. 7 (OICF7) signal whenever the output idle count signals 

In accordance with the invention, the repeater node 45 indicate seven or more idle bytes are being transmitted 

includes an output controller. As shown in the FIG. 1 to the downstream node. 

embodiment, the output controller may be provided by In accordance with the invention, control means is 

output (read) controller 30. Output controller 30 re- provided that is coupled to the counting means and is 

ceives buffer-out data from elasticity buffer 20, the local responsive to an indication from the input controller 

byte clock signal, the output controller enable flag 50 means of receipt of the starting delimiter for a subse- 

(OCEF) signal from synchronizer 18, and the equal quent frame. The control means asserts a control signal 

signal from output pointer 24. In response to these input to enable transmission of the starting delimiter to the 

signals, output controller 30 provides output data to downstream node in response to an idle byte count 

output buffer 28, and asserts or deasserts an output indicating that more than a threshold number of idle 

pointer load enable (load) signal provided to output 55 bytes is being transmitted to the downstream node. The 

pointer 24. control means does not assert the control signal and 

In accordance with the present invention, the output thereby delays transmission of the starting delimiter in 

controller includes means coupled to the transmitting response to an idle byte count indicating the threshold 

means for indicating an idle byte is being transmitted to number of idle bytes is being transmitted to the down- 

the downstream node. As embodied herein and shown 60 stream node. In a preferred embodiment, the control 

in FIG. 2, output controller 30 includes idle detection means asserts the control signal in response to an idle 

circuitry 32. Circuitry 32 receives the buffer-out data byte count indicating that more than a high threshold 

from elasticity buffer 20. For an FDDI network, the number of idle bytes is being transmitted to the down- 

5-bit code group corresponding to an idle symbol corre- stream node. Preferably, the control signal is not as- 

sponds to 1 1 1 1 1. Therefore, an idle byte can be detected 65 serted for a first time period in response to the idle byte 

by inputting the buffer-out data to AND gates 34. In the count indicating that a low threshold number of idle 

preferred embodiment, output controller 30 can force bytes is being transmitted to the downstream node, and 

an idle byte to be substituted for the buffer-out data by the control signal is not asserted for a second time per- 
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iod in response to the idle byte count indicating that the address provided by temporary address memory 26. 

high threshold number of idle bytes is being transmitted The resetting of output pointer 24 causes selection of 

to the downstream node. the storage element in elasticity buffer 20 containing the 

As embodied herein, the control means performs a starting delimiter for the subsequent frame. Thus, in the 

process that requires elasticity buffer 20 to be progres- 5 preferred embodiment of the invention, the control 

sively more full before deleting another idle byte from signal corresponds to the output pointer load enable 

the preamble preceding a subsequent frame. For a re- s i gna i. Assertion of the load signal by reset state ma- 

peater node connected to an FDDI network, the mini- chine 43 enables transmission of the starting delimiter 

mum number of idle bytes between frames is six and the from elasticity buffer 20 to the downstream node, 

initial number of idle bytes provided between frames by 10 A s shown in FIG. 4, reset state machine 48 includes 

a source node is eight. three flip-flops 50 that provide the three reset state bit 

In order to unplement the preferred process, elastic ^ ^ mdicate ^ cmai ^ ^ ^ 

rty buffer 20 must mclude addiUond storage elements so ^ bU m ovided toanAND gate 52 which 

that output controller 30 can wait an agonal time ^tput pointer load enable signal when reset 

penod before having to delete another idle byte from 15 . . , ♦ f fl . . . . tnri . 7™ n . n . n 

Sie preamble. As embodied herein, implementation of *"* maC ^f J » m . Sta £ 100 m P uts t0 ^P* 0 

the process requires additional storage elements increas- provided * wluch « "*P°™ v e "> the 

ing the range of elasticity buffer 20 by 40 more bits (four °^P ut ^ »pd provided from syn- 

more bytes) chronizer 18 and the output idle count and output idle 

In selecting a process for avoiding unnecessary 20 count flag sig^provided by output ioUe counter 38. 

shrinkage of the interframe gap, a trade-ofT is made M shown m FIG ' 5 ' reset state machine 48 usually 

between lowering the probability of deletion of idle l°°P s , m ldle statc 000 ^ the out P ut controller enable 

bytes resulting in the preamble having fewer than a ^g signal is asserted. In response to assertion of OCEF, 

nunimum number of idle bytes, and increasing the size the out P ut ldle count SI S^ are sampled on the next 

of elasticity buffer 20 and the amount of delay in trans- 2 5 ^ of the locd byte clock * 

mission. In the preferred embodiment, a method and When the OCEF signal is asserted and the output idle 

apparatus is provided that uses multiple thresholds in count flag 8 signal has been set, state machine 48 pro- . 

order to achieve the best results when these factors are ceeds to state 100. As indicated previously, the OICF8 

considered. signal indicates that eight or more idle bytes are being 

Table II illustrates the use of multiple thresholds in 30 transmitted to a downstream node. (Although only 

the preferred embodiment of the invention: seven idle bytes have actually been detected at this time, 

TABLE II 311 ^ditional byte will be transmitted before reset 

state machine 48 can return to idle state 000.) During 
the reset state 100, the load signal is output to output 
35 pointer 24. Output pointer 24 is driven by the falling 
edge of the local byte clock signal and will therefore 
select the storage element containing the starting delim- 
iter for the subsequent frame on the falling edge of the 
local byte clock signal following entry of reset state 
40 machine 48 into reset state 100. The count of eight idle 
The decision of whether to add or delete an idle byte bvtes ^ more than a threshold number of idle 
from the preamble is a function of the number of idle bvtes » whi ch * preferably set to equal seven bytes, 
bytes being transmitted to the downstream node as well Therefore, as shown in Table II, the minimum elasticity 
as the fullness of the elasticity buffer. The fewer the buffer delay remains at five bits, and transmission of the 
number of idle bytes being transmitted, the closer to 45 starting delimiter for the subsequent frame is not de- 
overflow elasticity buffer 20 must be before another idle la yed by output controller 30. 

byte will be deleted. Using this process, elasticity buffer When eight or more idle bytes are not being transmit- 
20 is four bytes larger than would otherwise be neces- ted to the downstream node, reset state machine 48 
sary, the maximum node delay is increased by 320 nano- proceeds from state 000 to state 001 in response to the 
seconds (four bytes), and the average node delay is 50 OCEF signal indicating receipt of the starting delimiter 
increased by 40 nanoseconds (five bits). If the process f° r the subsequent frame. Reset state machine 48 re- 
illustrated above is not utilized, the elasticity buffer mains in state 001 for one byte time and monitors 
delay will be at least 5-15 bits regardless of the number whether the output idle count flag 7 signal is asserted 
of idle bytes in the preamble being transmitted. In con- indicating that seven idle bytes are being transmitted to 
trast, the illustrated process increases the size of the 55 the downstream node. 

initial delay as the gap between frames becomes smaller. If seven idle bytes are being transmitted to the down- 
Preferably, the control means of the present inven- stream node, state machine 48 proceeds from state 001 
tion in output controller 30 is implemented by a reset to reset state 100, and then performs in the manner 
state machine 48 which is shown in FIG. 4. Addition- previously described. When the high threshold number 
ally, the process implemented by reset state machine 48 60 of seven idle bytes is being transmitted to the down- 
is illustrated by a state diagram in FIG. 5. stream node, the load signal is not asserted by output 
Reset state machine 48 is a six-state sequential ma- controller 30 to delay transmission for a second time 
chine which utilizes the number of idle bytes counted period of the starting delimiter to the downstream node, 
by output idle counter 38 to determine when to assert an Since reset state machine 48 has to proceed to state 001 
output pointer load enable (load) signal The output 65 before it enters the reset state 100, transmission of the 
pointer load enable signal is provided by reset state starting delimiter is delayed for one additional byte time 
machine 48 to output pointer 24 in order to load (reset) compared with a situation in which eight or more idle 
the output pointer value with the stored input pointer bytes are being transmitted. Thus, as shown in Table II, 



Number of 


Elasticity Butter 


Idle Bytes 


Delay in Bits 


greater than 8 


5-15 


8 


5-25 


7 


15-45 


6 


35-55 


less than 6 


45-55 
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the minimum elasticity buffer delay is 15 bits when corresponds to the least significant bit.) In order to 
seven idle bytes are being transmitted. force output controller 30 to transmit additional idle 

If only six idle bytes are counted by output idle bytes to the downstream node, a force (F) signal is 
counter 38, reset state machine 48 proceeds from state generated by force idle state machine 56. Force idle 
001 to state 01 1, where it remains for one byte time, and 5 state machine 56 includes logic 60 that outputs the force 
then proceeds to state 111, where it remains for an addi- signal in response to the force idle state bit signals from 
tional byte time. When the output idle count signals flip-flops 58, the output controller enable flag signal 
indicate that six idle bytes, which preferably corre- from synchronizer 18, and the equal signal asserted by 
spends to the low threshold number, are being transmit- output pointer 24 to indicate elasticity buffer 20 is ready 
ted to the downstream node, then reset state machine 48 10 to provide the first byte (i.e., the starting delimiter) in 
can proceed from state 1 1 1 to reset state 100. Thus, in the subsequent frame. Logic 62 in force idle state ma- 
response to an idle byte count indicating that the low chine 56 is provided to set the force idle state bits that 
threshold number of six idle bytes is being transmitted will be output by flip-flops 58. 
to the downstream node, reset state machine 48 does not As shown by FIG. 7, force idle state machine 56 
assert the load signal to delay transmission of the start- IS works in conjunction with reset state machine 48 in 
ing delimiter to the downstream node for a first time order to add idle bytes to the preamble whenever trans- 
period longer than the second time period. Reset state mission of the first byte in a subsequent frame is delayed 
machine 48 is required to enter two additional states because the output idle count signals from output idle 
before it enters reset state 100 and asserts the control counter 38 indicate the number of idle bytes being trans- , 
signal. This corresponds to the process shown in Table 20 mitted to a downstream node is at or below a certain 
n, in which an idle byte count of six results in a mini- threshold. At times when the OCEF signal is asserted to 
mum delay that is two byte times longer than the mini- indicate receipt of the first byte in a subsequent frame, 
mum delay when seven idle bytes are being transmitted force idle state machine 56 monitors the equal signal to 
to the downstream node. determine whether the elasticity buffer is ready to pro- 

At times when output idle counter 38 indicates that 25 vide the first byte (i.e., the starting delimiter) in the 
fewer than six idle bytes are being transmitted to the subsequent frame. Thus, when in normal state 00, logic 
downstream node, state machine 48 proceeds from state 60 will assert the force signal if the OCEF signal and the 
1 1 1 to state 1 10, where it remains for one byte time. As equal signal are both asserted (states 01, and 10). When 
long as two or more idle bytes are being transmitted to reset state machine 48 enters its reset state 100, the 
the downstream node, or if the output pointer value 30 output pointer load enable signal is asserted and trans- 
equals the stored input pointer address, reset state ma- .. . mission of the starting delimiter of the subsequent frame 
chine 48 will then proceed to reset state 100. In this is enabled. Thus, after the load signal is asserted by reset 
situation, reset state machine 48 enters four additional state machine 48, force idle machine 56 proceeds back 
states before proceeding from idle state 000 to reset to its normal state 00. 

state 100. Thus, when a lower threshold number of idle 35 Whenever the OCEF signal is asserted to indicate 
bytes equal to five or less is being transmitted to the receipt of a starting delimiter for the subsequent frame, 
downstream node, transmission of the starting delimiter but the equal signal is not asserted (indicating the output 
is delayed for an additional byte time. As shown in pointer value does not correspond to the stored input 
Table II, the minimum elasticity buffer delay is 45 bits pointer address), force idle state machine 56 proceeds 
whenever fewer than six idle bytes are being transmit- 40 from normal state 00 to wait state 11. 
ted to the downstream node. The force signal will not be asserted by force idle 

In unusual situations, reset state machine 48 may state machine 56 when it is in the wait state unless asser- 
leave initial state 000 and be in state 1 10, without detec- don of the equal signal indicates elasticity buffer 20 is 
tion of even one idle byte. This may occur if the input ready to provide the starting delimiter. Force idle state 
and output pointers have drifted far from their initial 45 machine 56 proceeds from wait state 1 1 back to normal 
spacing. In this situation, data may be deleted by re- state 00 if reset state machine 48 enters its reset state 100 
peater node 10 if reset state machine 48 enters the reset (or returns to its initial state 000 because not even one 
state 100. Therefore, if one idle byte has not been de- idle byte has been detected). Alternately, force idle state 
tected, and if the output pointer value does not equal the machine 56 proceeds from wait state 1 1 to force state 10 
stored input pointer address, state machine 48 proceeds 50 when elasticity buffer 20 is ready to provide the starting 
directly from state 1 10 to the initial state 000, and no delimiter but reset state machine 48 is not yet in its reset 
reset occurs. state 100 because transmission of the starting delimiter is 

In the output controller and repeater node of the being delayed, 
present invention, means is provided that is coupled to Once force idle state machine 56 enters force state 10, 
the control means and the transmitting means for trans- 55 it continues to assert the force signal until reset state 
mining an additional idle byte to the downstream node machine 48 enters its reset state 100 and asserts the load 
in response to deassertion of the control signal at times signal (or if reset state machine 56 returns to its initial 
when the equal signal is received indicating the starting state because not even one idle byte has been detected), 
delimiter is ready to be output As embodied herein, the Force idle state machine 56 can proceed to temporary 
means for transmitting an additional idle byte corre- 60 state 01 when the output pointer value corresponds to 
spends to a force idle state machine 56, which is shown the stored input pointer address at the same time that 
in FIG. 6. The functioning of force idle state machine 56 the output pointer load enable signal is being asserted by 
is illustrated in FIG. 7, which is a state diagram for reset state machine 48. Under these conditions, the 
force idle state machine 56. force signal is asserted by reset state machine 56 in order 

As shown in FIG. 6, force idle state machine 56 is a 65 to prevent the starting delimiter for the subsequent 
four-state machine including flip-flops 58 that provide frame from being output twice, 
output force idle state bit signals (S). (In FIG. 6, signal A preferred embodiment for output logic 64 for out- 
SO corresponds to the most significant bit, and signal SI put controller 30 is shown in FIG. - 8. Buffer out data 
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from elasticity buffer 20 is input to OR gates 66, each of 
which also receives the force signal as a second input 
OR gates 66 then provide output data to output buffer 
28. 

Whenever the control means delays transmission of 5 
the starting delimiter for a subsequent frame, the force 
signal is provided by force idle state machine 56 to OR 
gates 66. This causes the output data provided by output 
controller 30 to be "forced" into the idle line-state, 
which in an FDD I network corresponds to the 5-bit 10 
code group 11111. 

Forcing idle bytes to be provided by output logic 64 
adds additional idle bytes to the preamble when trans- 
mission of the starting delimiter for the subsequent 
frame is being delayed. In this manner, the interframe 15 
gap is expanded. 

It will be apparent to those skilled in the art that 
various modifications and variations can be made in the 
output controller and repeater node of the present in- 
vention without departing from the scope or spirit of 20 
the invention. As an example, the process described 
may be implemented using other circuit components or 
even software, the node may be included in various 
types of data communication systems, and the units used 
may be bits or symbols instead of bytes. Thus, it is in- 25 
tended that the present invention cover any modifica- 
tions and variations of this invention provided they 
come within the scope of the appended claims and their 
equivalents. 

What is claimed is: 30 
1. An output controller in a repeater node for control- 
ling data transfers in a data communication system, the 
data communication system including a plurality of 
nodes coupled in a network for transferring frames of 
data from a source node to a destination node through a 35 
plurality of repeater nodes, wherein the repeater node 
receives a plurality of bytes in a frame from an upstream 
node, stores the plurality of bytes in an elasticity buffer, 
and transmits the plurality of bytes in the frame to a 
downstream node, wherein a last byte of a preceding 40 
frame and a starting delimiter for a subsequent frame are 
separated by a preamble including at least a minimum 
number of idle bytes, wherein each node in the network 
is operated by an independent local clock, and wherein 
the repeater node includes an input controller, the out- 45 
put controller comprising: 
means coupled to the elasticity buffer for transmitting 
bytes to the downstream node in response to a local 
clock signal; 

means coupled to the transmitting means for indicat- 50 
ing an idle byte is being transmitted to the down- 
stream node; 

means coupled to the idle byte indicating means for 
counting the number of idle bytes being transmit- 
ted to the downstream node; 55 

control means coupled to the counting means and 
responsive to an indication from the input control- 
ler of receipt of the starting delimiter for the subse- 
quent frame, for asserting a control signal to enable 
transmission of the starting delimiter to the down- 60 
stream node in response to an idle byte count indi- 
cating that more than a threshold number of idle 
bytes is being transmitted to the downstream node, 
and for not asserting the control signal to delay 
transmission of the starting delimiter in response to 65 
an idle byte count indicating that the threshold 
number of idle bytes is being transmitted to the 
downstream node; and 
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means coupled to the control means and the transmit- 
ting means for transmitting an additional idle byte 
to the downstream node in response to deassertion 
of the control signal at times when an equal signal 
is received indicating the starting delimiter is ready 
to be output 

2. An output controller in accordance with claim 1 in 
which the network comprises a token ring. 

3. An output controller in accordance with claim 2 in 
which the network comprises an FDDI network. 

4. An output controller in accordance with claim 3 in 
which the minimum number of idle bytes is six. 

5. An output controller in accordance with claim 3 in 
which the control means comprises a state machine. 

6. An output controller in accordance with claim 3 in 
which the means for transmitting an additional idle byte 
comprises a state machine. 

7. An output controller in accordance with claim 1 in 
which the control means comprises a state machine. 

8. An output controller in accordance with claim 1 in 
which the means for transmitting an additional idle byte 
comprises a state machine. 

9. An output controller in a repeater node for control- 
ling data transfers in a data communication system, the 
data communication system including a plurality of 
nodes coupled in a network for transferring frames of 
data from a source node to a destination node through a 
plurality of repeater nodes, wherein the repeater node 
receives a plurality of bytes in a frame from an upstream 
node, stores the plurality of bytes in an elasticity buffer, 
and transmits the plurality of bytes in the frame to a 
downstream node, wherein a last byte of a preceding 
frame and a starting delimiter for a subsequent frame are 
separated by a preamble including at least a minimum 
number of idle bytes, wherein each node in the network 
is operated by an independent local clock, and wherein 
the repeater node includes an input controller, the out- 
put controller comprising: 

means coupled to the elasticity buffer for transmitting 
bytes to the downstream node in response to a local 
clock signal; 

means coupled to the transmitting means for indicat- 
ing an idle byte is being transmitted to the down- 
stream node; 

means coupled to the idle byte indicating means for 
counting the number of idle bytes being transmit- 
ted to the downstream node; 

control means coupled to the counting means and 
responsive to an indication from the input control- 
ler of receipt of the starting delimiter for the subse- 
quent frame, for asserting a control signal to enable 
transmission of the starting delimiter to the down- 
stream node in response to an idle byte count indi- 
cating that more than a high threshold number of 
idle bytes is being transmitted to the downstream 
node, and for not asserting the control signal to 
delay transmission of the starting delimiter for a 
first time period in response to an idle byte count 
indicating that a low threshold number of idle 
bytes is being transmitted to the downstream node, 
and for not asserting the control signal to delay 
transmission of the starting delimiter for a second 
time period in response to an idle byte count indi- 
cating that the high threshold number of idle bytes 
is being transmitted to the downstream node; and 

means coupled to the control means and the transmit- 
ting means for transmitting an additional idle byte 
to the downstream node in response to deassertion 
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of the control signal during the first and second 
time periods at times when an equal signal is re- 
ceived indicating the starting delimiter is ready to 
be output 

10. An output controller in accordance with claim 9 5 
in which the network comprises a token ring. 

11. An output controller in accordance with claim 10 
in which the network comprises an FDDI network. 

12. An output controller in accordance with claim 11 

in which the minimum number of idle bytes is six. 10 

13. An output controller in accordance with claim 12 
in which the low threshold number of idle bytes is six. 

14. An output controller in accordance with claim 13 
in which the high threshold number of idle bytes is 
seven. IS 

15. An output controller in accordance with claim 12 
in which the high threshold number of idle bytes is 
seven. 

16. An output controller in accordance with claim 11 

in which the control means comprises a state machine. 20 

17. An output controller in accordance with claim 11 
in which the means for transmitting an additional idle 
byte comprises a state machine. 

18. An output controller in accordance with claim 9 

in which the control means comprises a state machine. 25 

19. An output controller in accordance with claim 9 
in which the means for transmitting an additional idle 
byte comprises a state machine. 

20. A repeater node in a data communication system 
including a plurality of nodes coupled in a network for 30 
transferring frames of data from a source node to a 
destination node through the repeater node, wherein 
the repeater node receives a plurality of bytes in a frame 
from an upstream node and transmits the plurality of 
bytes in the frame to a downstream node, wherein a last 35 
byte of a preceding frame and a starting delimiter for a 
subsequent frame are separated by a preamble including 

at least a minimum number of idle bytes, and wherein 
each node in the network is operated by an independent 
local clock, the repeater node comprising: 40 

means for generating a local clock signal; 

means for receiving a byte transmitted from the up- 
stream node; 

input controller means coupled to the receiving 
means for indicating receipt of the starting delim- 45 
iter for the subsequent frame; 

elasticity buffer means, coupled to the receiving 
means and including a number of storage elements, 
for storing a number of bytes received from the 
upstream node, and for sequentially outputting 50 
each stored byte in first-in, first-out order in re- 
sponse to the local clock signal; 

means coupled to the elasticity buffer means for 
transmitting bytes to the downstream node in re- 
sponse to the local clock signal; 55 

means coupled to the transmitting means for indicat- 
ing an idle byte is being transmitted to the down- 
stream node; 

means coupled to the idle byte indicating means for 
counting the number of idle bytes being transmit- 60 
ted to the downstream node; 

means coupled to the elasticity buffer means for pro- 
viding an equal signal to indicate the starting delim- 
iter for the subsequent frame is ready to be output; 

control means coupled to the counting means and the 65 
input controller means, and responsive to receipt of 
the starting delimiter for the subsequent frame, for 
asserting a control signal to enable transmission of 
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the starting delimiter to the downstream node in 
response to an idle byte count indicating that more 
than a threshold number of idle bytes is being trans- 
mitted to the downstream node, and for not assert- 
ing the control signal to delay transmission of the 
starting delimiter in response to an idle byte count 
indicating that the threshold number of idle bytes is 
being transmitted to the downstream node; and 
means coupled to the control means and the transmit- 
ting means for transmitting an additional idle byte 
to the downstream node in response to deassertion 
of the control signal at times when the equal signal 
is received indicating the starting delimiter is ready 
to be output 

21. A repeater node in accordance with claim 20 in 
which the network comprises a token ring. 

22. A repeater node in accordance with claim 21 in 
which the network comprises an FDDI network. 

23. A repeater node in accordance with claim 22 in 
which the minimum number of idle bytes is six. 

24. A repeater node in accordance with claim 22 in 
which the control means comprises a state machine. 

25. A repeater node in accordance with claim 22 in 
which the means for transmitting an additional idle byte 
comprises a state machine. 

26. A repeater node in accordance with claim 20 in 
which the control means comprises a state machine. 

27. A repeater node in accordance with claim 20 in 
which the means for transmitting an additional idle byte 
comprises a state machine. 

28. A repeater node in a data communication system 
including a plurality of nodes coupled in a network for 
transferring frames of data from a source node to a 
destination node through the repeater node, wherein 
the repeater node receives a plurality of bytes in a frame 
from an upstream node and transmits the plurality of 
bytes in the frame to a downstream node, wherein a last 
byte of a preceding frame and a starting delimiter for a 
subsequent frame are separated by a preamble including 
at least a minimum number of idle bytes, and wherein 
each node in the network is operated by an independent 
local clock, the repeater node comprising: 

means for generating a local clock signal; 
means for receiving a byte transmitted from the up- 
stream node; 

input controller means coupled to the receiving 
means for indicating receipt of the starting delim- 
iter for the subsequent frame; 

elasticity buffer means, coupled to the receiving 
means and including a number of storage elements, 
for storing a number of bytes received from the 
upstream node, and for sequentially outputting 
each stored byte in first-in, first-out order in re- . 
sponse to the local clock signal; 

means coupled to the elasticity buffer means for 
transmitting bytes to the downstream node in re- 
sponse to the local clock signal; 

means coupled to the transmitting means for indicat- 
ing an idle byte. is being transmitted to the down- 
stream node; 

means coupled to the idle byte indicating means for 
counting the number of idle bytes being transmit- 
ted to the downstream node; 

means coupled to the elasticity buffer means for pro- 
viding an equal signal to indicate the starting delim- 
iter for the subsequent frame is ready to be output; 

control means coupled to the counting means and the 
input controller means, and responsive to receipt of 
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the starting delimiter for the subsequent frame, for 
asserting a control signal to enable transmission of 
the starting delimiter to the downstream node in 
response to an idle byte count indicating that more 
than a high threshold number of idle bytes is being 5 
transmitted to the downstream node, for not assert- 
ing the control signal to delay transmission of the 
starting delimiter for a first time period in response 
to an idle byte count indicating that a low thresh- 
old number of idle bytes is being transmitted to the 10 
downstream node, and for not asserting the control 
signal to delay transmission of the starting delimiter 
for a second time period in response to an idle byte 
count indicating that the high threshold number of 
idle bytes is being transmitted to the downstream 15 
node; and 

means coupled to the control means and the transmit- 
ting means for transmitting an additional idle byte 
to the downstream node in response to deassertion 
of the control signal during the first and second 20 
time periods at times when the equal signal is re- 
ceived indicating the starting delimiter is ready to 
be output. 

29. A repeater node in accordance with claim 28 in 
which the network comprises a token ring. 25 

30. A repeater node in accordance with claim 29 in 
which the network comprises an FDDI network. 

31. A repeater node in accordance with claim 30 in 
which the minimum number of idle bytes is six. 

32. A repeater node in accordance with claim 31 in 30 
which the low threshold number of idle bytes is six. 

33. A repeater node in accordance with claim 32 in 
which the high threshold number of idle bytes is seven. 

34. A repeater node in accordance with claim 31 in 
which the high threshold number of idle bytes is seven. 35 

35. A repeater node in accordance with claim 30 in 
which the control means comprises a state machine. 

36. A repeater node in accordance with claim 30 in 
which the means for transmitting an additional idle byte 
comprises a state machine. 40 

37. A repeater node in accordance with claim 28 in 
which the control means comprises a state machine. 

38. A repeater node in accordance with claim 28 in 
which the means for transmitting an additional idle byte 
comprises a state machine. 45 

39. A method for controlling data transfers in a data 
communication system, the data communication system 
including a plurality of nodes coupled in a network for 
transferring frames of data from a source node to a 
destination node through a plurality of repeater nodes, 50 
wherein a repeater node receives a plurality of bytes in 

a frame from an upstream node, stores the plurality of 
bytes in an elasticity buffer, and transmits the plurality 
of bytes in the frame to a downstream node, wherein a 
last byte of a preceding frame and a starting delimiter 55 
for a subsequent frame are separated by a preamble 
including at least a minimum number of idle bytes, and 
wherein each node in the network is operated by an 
independent local clock, the method performed by an 
output controller in the repeater node comprising: 60 
transmitting bytes to the downstream node in re- 
sponse to a local clock signal; 
indicating an idle byte is being transmitted to the 

downstream node; 
counting the number of idle bytes being transmitted 65 

to the downstream node; 
asserting a control signal after receipt of the starting 
delimiter for the subsequent frame to enable trans- 
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mission of the starting delimiter to the downstream 
node in response to an idle byte count indicating 
that more than a threshold number of idle bytes is 
being transmitted to the downstream node; 

delaying assertion of the control signal after receipt 
of the starting delimiter for the subsequent frame to 
delay transmission of the starting delimiter in re- 
sponse to an idle byte count indicating that the 
threshold number of idle bytes is being transmitted 
to the downstream node; and 

transmitting an additional idle byte to the down- 
stream node in response to deassertion of the con- 
trol signal at times when an equal signal is received 
indicating the starting delimiter is ready to be out- 
put 

40. A method in accordance with claim 39 in which 
the network comprises a token ring. 

41. A method in accordance with claim 40 in which 
the network comprises an FDDI network. 

42. A method in accordance with claim 41 in which 
the minimum number of idle bytes is six. 

43. A method for controlling data transfers in a data 
communication system, the data communication system 
including a plurality of nodes coupled in a network for 
transferring frames of data from a source node to a 
destination node through a plurality of repeater nodes, 
wherein a repeater node receives a plurality of bytes in 
a frame from an upstream node, stores the plurality of 
bytes in an elasticity buffer, and transmits the plurality 
of bytes in the frame to a downstream node, wherein a 
last byte of a preceding frame and a starting delimiter 
for a subsequent frame are separated by a preamble 
including at least a minimum number of idle bytes, and 
wherein each node in the network is operated by an 
independent local clock, the method performed by an 
output controller in the repeater node comprising: 

transmitting bytes to the downstream node in re- 
sponse to a local clock signal; 

indicating an idle byte is being transmitted to the 
downstream node; 

counting the number of idle bytes being transmitted 
to the downstream node; 

asserting a control signal after receipt of the starting 
delimiter for the subsequent frame to enable trans- 
mission of the starting delimiter to the downstream 
node in response to an idle byte count indicating 
that more than a high threshold number of idle 
bytes is being transmitted to the downstream node; 

delaying assertion of the control signal after receipt 
of the starting delimiter for the subsequent frame to 
delay transmission of the starting delimiter for a 
first time period in response to an idle byte count 
indicating that a low threshold number of idle 
bytes is being transmitted to the downstream node; 

delaying assertion of the control signal after receipt 
of the starting delimiter for the subsequent frame to 
delay transmission of the starting delimiter for a 
second time period in response to an idle byte 
count indicating that the high threshold number of 
idle bytes is being transmitted to the downstream 
node; and 

transmitting an additional idle byte to the down- 
stream node in response to deassertion of the con- 
trol signal during the first and second time periods 
at times when an equal signal is received indicating 
the starting delimiter is ready to be output. 

44. A method in accordance with claim 43 in which 
the network comprises a token ring. 
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45. A method in accordance with claim 44 in which 
the network comprises an FDDI network. 

46. A method in accordance with claim 45 in which 
the minimum number of idle bytes is six. 

47. A method in accordance with claim 46 in which 5 
the low threshold number of idle bytes is six. 

48. A method in accordance with claim 47 in which 
the high threshold number of idle bytes is seven, 

49. A method in accordance with claim 46 in which 
the high threshold number of idle bytes is seven. 10 

50. A method for controlling data transfers in a data 
communication system, the data communication system 
including a plurality of nodes coupled in a network for 
transferring frames of data from a source node to a 
destination node through a plurality of repeater nodes, 15 
wherein a repeater node receives a plurality of bytes in 

a frame from an upstream node and transmits the plural- 
ity of bytes in the frame to a downstream node, wherein 
a last byte of a preceding frame and a starting delimiter 
for a subsequent frame are separated by a preamble 20 
-including at least a minimum number of idle bytes, and 
wherein each node in the network is operated by an 
independent local clock, the method performed by the 
repeater node comprising: 
generating a local clock signal; 25 
receiving a byte transmitted from the upstream node; 
indicating receipt of the starting delimiter for the 

subsequent frame; 
storing a number of bytes received from the upstream 
node in an elasticity buffer including a number of 30 
storage elements; 
sequentially outputting each stored byte in first-in, 
first-out order from the elasticity buffer in response 
to the local clock signal; 
transmitting bytes to the downstream node in re- 35 

sponse to the local clock signal; 
indicating an idle byte is being transmitted to the 

downstream node; 
counting the number of idle bytes being transmitted 

to the downstream node; 40 
providing an equal signal to indicate the starting de- 
limiter for the subsequent frame is ready to be out- 
put; 

asserting a control signal after receipt of the starting 
delimiter for the subsequent frame to enable trans- 45 
mission of the starting delimiter to the downstream 
node in response to an idle byte count indicating 
that more than a threshold number of idle bytes is 
being transmitted to the downstream node; 

delaying assertion of the control signal after receipt 50 
of the starting delimiter for the subsequent frame to 
delay transmission of the starting delimiter in re- 
sponse to an idle byte count indicating that the 
threshold number of idle bytes is being transmitted 
to the downstream node; and 55 

transmitting an additional idle byte to the down- 
stream node in response to deassertion of the con- 
trol signal at times when the equal signal is re- 
ceived indicating the starting delimiter is ready to 
be output. 60 

51. A method in accordance with claim 50 in which 
the network comprises a token ring. 

52. A method accordance with claim 51 in which the 
network comprises an FDDI network. 

53. A method in accordance with claim 52 in which 65 
the minimum number of idle bytes is six. 

54. A method for controlling data transfers in a data 
communication system, the data communication system 
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including a plurality of nodes coupled in a network for 
transferring frames of data from a source node to a 
destination node through a plurality of repeater nodes, 
wherein a repeater node receives a plurality of bytes in 
a. frame from an upstream node and transmits the plural- 
ity of bytes in the frame to a downstream node, wherein 
a last byte of a preceding frame and a starting delimiter 
for a subsequent frame are separated by a preamble 
including at least a minimum number of idle bytes, and 
wherein each node in the network is operated by an 
independent local clock, the method performed by the 
repeater node comprising: 
generating a local clock signal; 
receiving a byte transmitted from the upstream node; 
indicating receipt of the starting delimiter for the 

subsequent frame; 
storing a number of bytes received from the upstream 
node in an elasticity buffer including a number of 
storage elements; 
sequentially outputting each stored byte in first-in, 
first-out order from the elasticity buffer in response 
to the local clock signal; 
transmitting bytes to the downstream node in re- 
sponse to the local clock signal; 
indicating an idle byte is being transmitted to the 

downstream node; 
counting the number of idle bytes being transmitted 

to the downstream node; 
providing an equal signal to indicate the starting de- 
limiter for the subsequent frame is ready to be out- 
put; 

asserting a control signal after receipt of the starting 
delimiter for the subsequent frame to enable trans- 
mission of the starting delimiter to the downstream 
node in response to an idle byte count indicating 
that more than a high threshold number of idle 
bytes is being transmitted to the downstream node; 

delaying assertion of the control signal after receipt 
of the starting delimiter for the subsequent frame to 
delay transmission of the starting delimiter for a 
first time period in response to an idle byte count 
indicating that a low threshold number of idle 
bytes is being transmitted to the downstream node; 

delaying assertion of the control signal after receipt 
of the starting delimiter for the subsequent frame to 
delay transmission of the starting delimiter for a 
second rime period in response to an idle byte 
count indicating that the high threshold number of 
idle bytes is being transmitted to the downstream 
node; and 

transmitting an additional idle byte to the down- 
stream node in response to deassertion of the con- 
trol signal during the first and second time periods 
at times when the equal signal is received indicat- 
ing the starting delimiter is ready to be output. 

55. A method in accordance with claim 54 in which 
the network comprises a token ring. 

56. A method in accordance with claim 55 in which 
the network comprises an FDDI network. 

57. A method in accordance with claim 56 in which 
the minimum number of idle bytes is six. 

58. A method in accordance with claim 57 in which 
the low threshold number of idle bytes is six. 

59. A method in accordance with claim 58 in which 
the high threshold number of idle bytes is seven. 

60. A method in accordance with claim 57 in which 
the high threshold number of idle bytes is seven. 

***** 
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